#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
  bool canConstruct(string s, int k) {
    if (s.size() < k) {
      return false;
    }
    int tmp[26] = {0};
    int count = 0;
    for (auto p = s.begin(); p != s.end(); ++p) {
      ++tmp[*p - 'a'];
    }
    for (int i = 0; i < 26; ++i) {
      if (tmp[i] % 2 != 0) {
        ++count;
      }
    }
    if (count <= k)
      return true;
    return false;
  }
};

int main(int argc, char *argv[]) { return 0; }
